/*********************************************************************************
  *Copyright (c)    2021   xldeng
  *FileName:        700.cpp.c
  *Author:          xldeng
  *Version:         1.0
  *Date:            2021/2/15 22:28
  *Description:     
  *Others:          
  *Function List:   
     1.…………
  *History:  
     1.Date:
       Author:
       Modification:
**********************************************************************************/
//给定二叉搜索树（BST）的根节点和一个值。
//你需要在BST中找到节点值等于给定值的节点。
//返回以该节点为根的子树。
//如果节点不存在，则返回 NULL
#include "../header.h"
class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
        if (root == nullptr)
            return nullptr;
        if (root->val > val)
            return searchBST(root->left, val);
        else if (root->val < val)
            return searchBST(root->right, val);
        return root;
    }
};